Vào ngày 15 tháng 8 năm 2013, Andy Cohen, người đồng tính công khai, đã từ chối đồng dẫn chương trình cuộc thi do việc áp dụng luật chống đồng tính gần đây của nước Nga[85][86]. Một kiến ​​nghị trên Internet cũng đã được bắt đầu đề ra cho Tổ chức Hoa hậu Hoàn vũ về việc di dời cuộc thi khỏi Moscow vì những luật lệ này cũng như những lo ngại về quyền con người[87][88].

Thomas Roberts của kênh MSNBC, người đã công khai đồng tính, nhận nhiệm vụ dẫn chương trình. Trong khi anh lên án Nga vì luật chống đồng tính, anh cũng tuyên bố niềm tin của mình rằng sự hiện diện của anh ở Nga sẽ đưa ra tình trạng hiệu quả hơn trong việc chống lại việc sợ đồng tính Nga hơn là tẩy chay[89].

Nhiều năm sau sự kiện, chủ sở hữu lúc đó, Donald Trump, có liên quan đến một cuộc tranh cãi đang diễn ra có liên quan đến cuộc thi này ở Nga[90][91].